﻿// 7-3 字符串的冒泡排序 (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//user:Lidongcheng
//data:20191107
//level:5
//key:字符串变量可以直接比较，是从第一个字符阿斯克码的大小开始比较

#include <iostream>
using namespace std;
void swap(string &s1, string& s2)
{
	string o;
	if (s1 > s2)
	{
		o = s1;
		s1 = s2;
		s2 = o;
	}
}
void bsort(string*a,int n) {//a这里是传值引用，就是会对a内值做修改
	int i;
	
	for (i = 0; i < n-1; i++)
	{
		swap(a[i],a[i+1]);
	}

}
int main()
{
	int n, k;
	cin >> n >> k;
	int i;
	string* a = new string [n];
	for (i = 0; i < n; i++) 
	{
		cin >> a[i];
	}
	while (1) {
		if (k == 0) {
			break;
		}
		else
		{
			bsort(a,n);
			k--;
		}
	}
    
	for (i = 0; i < n; i++)
	{
		cout << a[i];
		if (i != n - 1) {
			cout << "\n";
		}
	}
}

